مدلسازی و الگوریتم حل مسئله مسیریابی وسایل نقلیه در شرایط وابستگی وسایل به نقاط تقاضا و محدودیت پنجره زمانی نرم

پایان نامه
چکیده

مسئله مسیریابی وسایل نقلیه، یکی از قدیمی ترین و پرکاربردترین مسائل در حوزه ی تحقیق در عملیات است. این مسئله به دنبال جستجوی یک برنامه ی کارا برای ناوگان وسایل نقلیه است. در این برنامه هر وسیله نقلیه، محموله ها را از انبار مرکزی بارگیری می کند و آن ها را به مشتریانی که در مکان های جغرافیایی مختلفی قرار دارند، تحویل می دهد؛ به طوری که محدودیت های مختلف نظیر بازگشت هر وسیله نقلیه به انبارمرکزی، برآورده کردن تقاضای مشخص هر مشتری و حداکثر ظرفیت حمل بار هر وسیله نقلیه رعایت گردد. اثبات شده است که مسئله مسیریابی وسایل نقلیه، یک مسئله np-hard است و با افزایش اندازه ی مسئله و محدودیت ها، محاسبات به صورت نمایی افزایش می یابد. از این رو، یافتن راه حل مناسب در این دسته مسائل حائز اهمیت است. در این پژوهش سعی شده است ابتدا توسعه هایی بر روی مدل ریاضی مسئله، شامل یک تابع هدف جدید و برخی فرضیات واقعی اعمال گردد و سپس الگوریتمی کارا برای حل مسئله، طراحی و ارائه شود. در تحقیق حاضر، مسئله مسیریابی وسایل نقلیه در شرایطی که وابستگی کاملی بین مشتریان و نوع وسایل نقلیه وجود-دارد، مورد بررسی قرار گرفته است و مدل سازی ریاضی جدیدی برای مسئله انجام شده است و سپس با افزودن محدودیت پنجره زمانی نرم، مدل مسئله ارتقاء داده شده است. روش های حل ارائه شده شامل یک الگوریتم اجتماع مورچگان ترکیبی و یک الگوریتم جستجوی ممنوعه ابتکاری است. عملکرد روش های توسعه داده شده در دو نوع آزمایش محاسباتی مورد بررسی و ارزیابی قرار گرفته است. در آزمایش نخست، به حل دقیق مسائل با ابعاد کوچک پرداخته ایم که نتایج حل با جواب بهینه مقایسه شده است. در مرحله دوم آزمایش، مسائل با ابعاد بزرگ با استفاده از روش های حل توسعه داده شده حل شده اند و نتایج دو الگوریتم مورد مقایسه قرار گرفته است. در طراحی الگوریتم های پیشنهادی بر اساس اجتماع مورچگان و جستجوی ممنوعه، از عملگرهای الگوریتم ژنتیک در جهت بهبود حل و هم چنین الگوریتم های جستجوی محلی به طور موثر استفاده شده است. نتایج نشان می دهد که در مسئله ی موردبررسی، الگوریتم اجتماع مورچگان از کارایی نسبتا بالاتری در مقایسه با الگوریتم جستجوی ممنوعه برخوردار است.

منابع مشابه

حل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی نرم

کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. ای...

متن کامل

حل مسئله مسیریابی وسایل نقلیه با پنجره‌های زمانی نرم

کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره‌وری سیستم‌های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (VRP) است. مسئله مسیر یابی وسایل نقلیه به مجموعه‌ای از مسایل اطلاق می‌گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه‌ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می‌باشند. ا...

متن کامل

ارائه روش اصلاح شده کلونی مورچگان جهت حل مسئله مسیریابی وسایل نقلیه به همراه پنجره های زمانی

Vehicle Routing Problem with Time Windows (VRPTW) is an NP-Complete Optimization Problem. Even finding an optimal solution for small size problems is too hard and time-consuming. The objective of VRPTW is to use a fleet of vehicles with specific capacity to serve a number of customers with dissimilar demands and time window constraints at minimum cost, without violating the capacity and time wi...

متن کامل

بهینه‌سازی الگوریتم کلونی مورچگان برای مسأله توسعه یافته‌ای از مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت

یافتن مسیر مناسب برای حل مسائل مسیریابی وسایل نقلیه در تحقیقات کاربردی حمل و نقل از جایگاه مهمی برخوردار است. در مقاله حاضر از الگوریتم جامعه مورچگان برای بهینه­سازی حل مسأله مسیریابی وسایل نقلیه با پنجره زمانیو اعمال محدودیت ظرفیت استفاده شد. در ابتدا الگوریتم مورچگان را بر روی مسأله مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت وسایل نقلیه کلاسیک اجرا شد. در این حالت از 9 م...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده صنایع و سیستمها

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023